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THE RECIPROCITY LAW FOR THE TWISTED SECOND MOMENT OF 

DIRICHLET L-FUNCTIONS 

MATTHEW P. YOUNG 

Abstract. We produce a new proof of the reciprocity law for the twisted second moment 
of Dirichlet L-functions that was recently proved by Conrey. Our method is to analyze 
certain two-variable sums where the variables satisfy a linear congruence. We show that 
. these sums satisfy an elegant reciprocity formula. In the case that the modulus is prime, 

these sums are closely related to the twisted second moment, and the reciprocity formula 
OA , for these sums implies Conrey's reciprocity formula. We also extend the range of uniformity 

(3JT)' of Conrey's formula. 

< 

1. Introduction 
E~~ i ' For coprime integers h and p > 0, consider 

(1) M(p,h)= \L(hx)\ 2 x(h), 

X (mod p) 

where the * indicates the summation is over all primitive characters (we use similar notation 
with + or — to denote summation over all primitive, even or odd characters). 

In a recent paper, Conrey [C] proved a kind of reciprocity formula relating M(p, h) and 
M(h,—p) (with both p and h prime), and remarked that such formulas deserve further 
study. In this paper, we give a different, more direct, proof of the reciprocity formula that 
i incidentally extends its range of uniformity. Conrey showed (see Theorem 10 of [Cj), for 
! certain explicit constants A and B, that 

£5 ; (2) M(p, h) = ^=M(h, -p) + (log | + A) + |v£ + 0(h + logp + ^/pThlogp), 



which provides an asymptotic formula for M(p, h) — \/p/hM(h, —p) provided h < p 2 ^. 
In this paper we improve the error term above so that the asymptotic formula holds for 

h < p 1 ^ 6 . 

For prime p, the sum M(p, h) is related to sums of the type 

mn\ 



(3) S(p,a;f)= -r^f, , 

L — ' L — ' J mn V p I 

n=am (mod p) 



where / is a nice function, and a = ±h. It turns out that S(p, h; f) itself is related to 
S(h, —p; f). Conrey's reciprocity formula is then a consequence of this relation. It is only 
for prime p and h that there is such a nice relation between the twisted second moments, but 
the reciprocity relation for S(p, h; f) and S(h, —p; f) holds for non-prime h and p. Precisely, 
we have 
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Theorem 1.1. Suppose a and q are positive coprime integers and that f is a smooth function 
with Mellin transform f(s) that is meromorphic for s G C with a possible pole at s = only, 
with rapid decay as \s\ — > oo in any fixed strip —B < Re(s) < B. Then 

(4) S(q, a; /) = a"5( Cl log(g/a) + c 2 ) + c 3 q~^ + J-S{a, -q; f) + 0{q~^ +£ -), 

V q q 

where C\, C2, and c 3 are certain constants (depending on f only). Similarly, 

(5) S(q, -a; f) = ./*S(a, q; f) + c 3 q^ + O (q^- 
Remarks. 

• This theorem gives an asymptotic formula for S(q, ±a; f) — ^J~^S(a, =)=g; /) provided 
a < q 1 ' 6 . 

• The reciprocity relation is not self-dual, so it could potentially be used recursively to 
obtain a curious kind of asymptotic expansion of S(q, a; f). 

• The conditions on / are natural to require for the purpose of proving Corollary 11.21 
and can certainly be loosened. 

Corollary 1.2. Suppose h < p are primes. Then 

(6) M (p, h) = -^=(log(p//0 + A) + ^M(h, -p) + C(l) 2 VP + +0(p-^ +£ h + h^ +e p^), 

yh yh 

where A = 7 — log(87r). 

Remark. We actually obtained a more precise formula with an error term of size pz 
p~2 +£ h where C > is arbitrary. See (19T1) below. 

Selberg showed [5e] (for a, {3 <C (logg) -1 , a + [3 7^ 0, say) 

(7) 

L{\+a, X )L{\+f3,x)x{h)m = r^4~ C 9 (l+a+/3)+ f}*} - Y a ^ q {l-a-(3) 

X (mod q) 

+ 0((hq^ + kq^ + hkq^)q £ ), 

where 



q is prime, and (h, k) = (hk, q) — 1. This gives an asymptotic formula provided hk < q 
and hkm&x(h 2 , k 2 ) < q l ~ £ . In particular, if k — 1, then ft can be as large as <p~ £ . 
Iwaniec and Sarnak I IS I showed 



(9) ]T + L(i X )L(§, !0x(W) = log(L 2 ( g )/M) + /?(ft, fc), 

X (mod g) ^ 

where L(g) is defined by 

(10) logL(g) = log ^ + |^(|) +7 + E 

p|<? 



THE RECIPROCITY LAW FOR THE TWISTED SECOND MOMENT OF DIRICHLET L-FUNCTIONS 3 

and 

(hm ± kn, q) 



< ■* < ■* . /rnn 



(12) V B^lS^d(q)^M (log qmY 



v mn 

hm^kn 

where W is a smooth, bounded function of rapid decay. They also gave an average bound 
for /3(h,k): 

/3(m, n) 



m,n<M 

Their application was to prove that 1/3 of Dirichlet L-functions do not vanish (nor are too 
small) at the central point. 

I thank Brian Conrey for showing me preliminary versions of [C] and for various conver- 
sations about his work. 

2. Setup 

Suppose x is a primitive Dirichlet character of conductor q. The Dirichlet L-function is 
defined by 



(13) L{SiX)= J2^ } Re(s)>l. 

n 

The completed L-function 



(14) A( S)X ) = (i) 5 r^)L( S , X ) 
satisfies the functional equation 

(15) A(s,x) = e(x)A(l-s,x), 
where 

'o, x(-i) = i 



i, 



(16) e(x) = i a q 2 r(x), a 
and t(x) is the Gauss sum 

(17) r( X )= ^ e (f)- 

x (mod q) 

We need 

Lemma 2.1 (Approximate functional equation). Let G(s) be an entire function satisfying 
the decay condition G(s) <Cab (1 + ~ A f or ^ny A > in any strip — L> < Re(s) < B. 
Furthermore assume G(—s) = G(s) and that G has a double zero at each s G | + Z. Then 

(18) I(|a)Mi^2^^».M, 

m n v 

where 

< 19 > w^X/^7^-^ s ' 
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For a proof, see |Soj . Lemma 2. The point of having G vanish at half integers is to 
cancel the poles of the gamma functions. As an example of an allowable function G, take 
G(s) = e s cos 2 (7rs). 

To average over primitive characters, we require 

Lemma 2.2. If (ab, q) = 1 then 

(20) y + = \H ^ d )Md) + \ E ^ d )^( q /d). 

X(modg) d\q d\q 

d\a— b d\a+b 

The sum on the left hand side vanishes if (ab, q) ^ 1 . Furthermore, 

(21) £~ x{a)x(b) = \y MKq/d) -\y mriq/d). 

X(modg) d\q d\q 

d\a—b d\a+b 

Using the approximate functional equation and Lemma [2.21 we obtain 

Lemma 2.3. Suppose h and p > are coprime integers. Then we have 
(22) 

/ \ 



M(p,h) = 2j2<P(d)^P/d) 

d\ P 



yy -^=vA— V yy -^=v-{— ) 

f— ' ^-^ Jmn \ p J Jmn \ p I 

, (mn,p)=l (mn,p)=l , 

\n=hm (mod d) n=—hm (mod d) / 



where V+ = \(V + Vi), and U_ = \(V Q - V 1 ). 

In case p is prime then we can simplify the above expression. 
Lemma 2.4. Suppose p is prime and (h,p) = 1. Then 

(23) M(p, h) = 2<P(p)S(p, h; V+) + 2<P(p)S(p, -h; VJ) - 2C(±) 2 (1 - p~*) + O c (p- c ), 
where 

(24) s(p,±h-v ± )= yy 

L — ' f — ' J mn \ p I 

n=±hm (mod p) 

and C > is arbitrary. 



Proof. Using Lemma [2. 3[ we write 

(25) M(p, h) = 2<P(p)S'(p, h; V+) + 2<f>(p)S'(p, -h; V.) - 2S'(l, 1; V ,p), 

where 

1 r „ ( mn \ 



(26) s\p,±k-,v ± ) = yy -£=vj 

' / — ' Jmn \ 



- 



(mn,p)=l 
n=±hm (mod p) 



P ) 



and 



(27) S>(l,l;V ,p) = yy^=V Q (™). 

(mn,p)=l 

First notice that S"(p, ±/i; V±) = ^(p, ±/t; V±) + OcQo™' 7 ), since p is prime and V± has rapid 
decay. 



(so) r ( V- ) C(| + s) = ttT ( V- ) C(i - *) 



s 
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The assumption that G has a double zero at s — \ implies that S"(l, 1; V 0: p) is small. 
Precisely, we have 

(28) S '(l,l;V , p) ^±-J m <M T -^- (f)*C r (| + ^, 

Write C P (| + s) 2 = C(| + s ) 2 (l — 2£T2" S +£r 1 ~ 2s ) and correspondingly write S'(l, 1; V^,,p) as 
the sum of three integrals. The first term is easily seen to be C(|) 2 + 0(p~ c ) by moving s 
to the line — C. The third term is bounded by <C p~ c by moving s to the right. The second 
term is 

(29) _^-,_y w ,-._Li_A_^. c( i +.).,,,. 

It turns out that we can compute this term exactly because the integral is odd under s — > — s, 
which can be seen by applying the functional equation 

2 

Thus the integral is half the residue at s — 0, that is 

(31) -p-kar. 

Thus 

(32) S'(l, 1; V ,p) = C(|) 2 (l -p-*) + 0(p- 2007 ). □ 
The question presents itself to further analyze the sums S(q, a, x) defined by 

(33) S(q,a,x)= X ' 

mn<x 
n=am (mod q) 

where (a, q) = 1. To some extent the sum S(p,h,p) models S(p, h; V+), but better results 
can be obtained for the smoothed sums. 

3. Upper bounds for S(q,a,x) 

In this section we show a method for obtaining upper bounds for the sum S(q, a, x). As a 
first estimate, we have the following 

Lemma 3.1. Suppose < a < q and (a, q) — 1. Then for any x > 1, 

(34) S(q,a,x) < 2^ + 2^ log 3a:. 
More generally, let 

(35) S M ,N(q,a)= ^ 1. 

M<m<2M 
N<n<2N 
n=am (mod q) 

Then 

MN 

(36) S MtN (q, a) < min(M, N) + . 
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Proof. By Dirichlet's trick, 

(37) S(g,a,x)< E 1+ E E L 

n=am (mod q) n=am (mod q) 

By breaking up the sum over n into arithmetic progressions (mod q), we have for any 
x,y,r,q 

y 



(38) J2 1 ^ 1 + 



q 

x<n<x+y 
n=r (mod q) 

which upon insertion into ( 1371) gives ( 1341) . The estimate for SM,N(q,a) is similar. □ 

Remark. This result is essentially best-possible without using more information about a 
and q, since if a = 1 then there is a main term of size \fx, and of course | logx is an obvious 
expected order of magnitude (being the number of terms times the probability of satisfying 
a congruence (mod q).) 

Lemma 13.11 can be improved by further analysis. 

Proposition 3.2. Suppose (a,q) = 1 and < a < q. Then 



(39) S(q,a,x) < - log 3x + W - + S (a, -q, 

q V a Q 

Consequently, 



(40) S(q, a, x) <3-\og3x+ J- + 2 J^-). 

q V a V Ql a 

Proof. We split the sum S(q,a,x) into three pieces depending on if n = am, n > am, or 
n < am. We have 

(41) E=E^Vf- 

n=am am 2 <x 



For n > am we write n = am + ql with I > 0, obtaining 



(42) J2= E ^ E l<-log3x. 

n>am rn(am+ql)<x qlm<x 

For n < am we write n = am — ql, with Z > 0. Then we obtain 

<«> E= EE EE i = s(«.-«.f: 

n<am n=—ql (mod a) n=— gi (mod o) ' 

n(n+qi)<ax n/<- 



9 



Estimate ( 140]) follows by applying Lemma 13TT1 to ,S(a, — g, — ). □ 
Corollary 3.3. Suppose a < x~ l (\og3x)~ 2 q 2 and a < yfq. Then 



(44) S( 9 , a ,x) = ^ + ^lo g 3*+^- + l). 
In particular, if x x g, t/ien 

(45) S(a,q,x) = J- + 0(v^ + log3x). 

v ° 
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The proof follows by simply noting that the diagonal terms (with n = am) contribute 
>^ + 0(l). 



4. Asymptotics FOR S(q, a, f) 

In this section we show how to develop an asymptotic expansion for a smoothed sum 
analogous to S(q,a,x). To that end, define 

(46) S(q,a;f,X)= £ -±=f (^) , 

' Jmn \ X J 

n=am (mod q) 

where / is a function satisfying the conditions of Theorem 11.11 and X > 1 is a parameter 
(for the application of proving Theorem 11.11 we shall take X — q) . Write 

(47) /(*) = ±-f f(s)x- s ds, 



where 



~ f°° dr 

(48) f(s) = / f(x)x s -. 

Jo x 

In the case that f(x) = V±(x) (that is the case for our primary application), we have 

(49) f(s) = n- s ^g ± (s), 



where 

(50) 9± (») 



^ r(|) 2 * r(f) 2 



Note g_(0) = and g+(0) = 1, so that f(s) is meromorphic on C with a pole at s = only 
in the + case and is entire in the — case. 
The result is 

Theorem 4.1. Suppose < a < q, (a,q) = 1, and f is a function satisfying the conditions 
of Theorem \l.l\ Then 

(51) S(q, a; f, X) = l^S(a, -q; f, — ) + a~\ (±^H \og{X/a) + ^ + ja^f)) 

V q q V 2 2 / 

+ q -h (£) + o L-Hx/a)-* + r»f (f ) 4 (i + f ) («*)') , 

where the a,i(f) are given below by (1571) and the function defined by 

(52) %) = -L / y- s J{s)C 2 {\ + s)ds. 

2 ™ 7(2) 

T/ie implied constant depends on f and e only. 
Taking X = q gives (]3J. 
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Proof of Theorem \4-l\ As in the analysis of S(q,a,x), write S(q,a; f,X) 

En= am + En> am + En< am - We haVe 

(53) E = E ~n=f (^f) =crh h\ (*/«)700C(l + 2s)ds, 

mJa \ X J 2m (r \ 

n=am m 



for any c > 0. Moving the line of integration to —A (with A > 0), we obtain a main term 
from the pole at s = 0, and bounding the new integral trivially gives an error term of size 

(54) a-^(X/a)- A . 
To compute the main term, write 

(55) (X/a) s = 1 + 8 hg(X/a) + ... 

(56) C(l + 2s) = ^ + 7 + --- 

(57) f( 8 ) = ^D. + ao (f) + .... 

s 

Thus we obtain 

(58) E = a ~ k (^^ l0g(X/a) + ^F + 7a - l(/) ) +°( a ~Hx/a)- A ). 

n=am ^ ' 

For n > am, we have 

(59) £ = E 7 , 1 = ./ (^±*) 

~^ k„ \/m(am + qi) V A / 

n>am m,l>0 V V ^ / x 7 



W 27ri J (c) \ g y V / 

Using the simple approximation 

(61) (l + x)-^- s = l + 0(x\l + s\) 
(valid for Re(s) > 0, say) and taking c = § + £ gives 

(62) £ = £ vbs L, (7) ' + ° (7) 



2 a 



n>am 

(63) = q~h(q/X) + O ^ ^ ^ 

where recall is given by ( 1521) . 

For the terms with n < am we again write n = am — ql with I > and n = —ql (mod a). 
Thus it becomes 



(64 > E = EE -7=*/ nm 

n=—ql (mod a) A / Ti y — - — ) 



n<am 

Using the Mellin transform, we obtain 



X 



n<am ' n=— gi (mod a) 
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Writing (1 + = 1 + ((1 + g)-*- - 1) gives 

(66) E =M.T. + E, 



n<am 



where 



' n=— gi (mod a) 

and 



Note 



Q u a \ Vnl 27Ti J(c) V ? / V V ^ 

n=—ql (mod a) v ' v 



aA~\ 



(«) EE o=l f f ) /WW I ( i + s ) " - 1 ) *■ 



(69) M.T. = J-S(a,-q;f, 

M q \ q J 



Now we bound E. If nZ > g _1 aA"(gA~) e then moving c arbitrarily far to the right shows that 
these terms contribute a negligible amount to E. For the remaining terms we move c to e 
and use the approximation (1611) again, obtaining 

(70) E«q-lakqXy EE 77=7 + (<?A~)~ 2007 . 

n=—ql (mod a) 

Now break up the sums over n and I into dyadic segments N < n < 2N, L < I < 2L and 
apply Lemma 13.11 to obtain 

In Ni ( LN 



a 



. . In N% ( 

(71) EE 7= 7 «7T Uin(L,JV) + 

n=—ql (mod a) 
N<n<2N 
L<l<2L 

The worst case is where Lxl and N x 2jL(qX) e , whence 

(72) E < q -t°(l)t( 1 + l) {qX y. 

Q \ Q ) V Q J 

Combining fl58|) . (l63l) . fl69|) and (1721) completes the proof. □ 

5. ASYMPTOTICS FOR S(q, -a, /) 
In this section we consider the problem of understanding 

(73) S(q,-a;f,X)= £ _L/ (^) 

n=—am (mod q) 



for < a < q. The naive idea of replacing —a by g — a and using Theorem 14.11 does not 
give a good result for a < q x ~ £ . Rather, we apply similar yet slightly different methods as in 
Section H] to prove the following 
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Theorem 5.1. Suppose < a < q, (a,q) = 1, and f is a function satisfying the conditions 

of Theorem ! Then 

(74) 

S(q, -a; f, X) = ^S(a, q; f, aX/q) + q^k{q/X) + O (^j ' (l + jj (qXf 

Taking X = q gives (JSJ). 

Proof. Write n + am = ql and split the sum into two pieces, say S(q, —a; /, X) = 
Si(q, — a; f, X) + S 2 (q, —a; f, X), where Si corresponds to the terms with n < am (that 
is, n < ql/2) and S 2 corresponds to the terms with n > am (that is, m < ql/(2a)). We treat 
each sum differently. 

The sum S 2 (q, —a; f, X) is treated similarly as in the proof of Theorem 14.11 so we shall be 
brief where the details are similar. We write n = ql — am and obtain 



(75) S 2 (q,-a;f,X) = V V , 1 J m{ql-am) \ 

„; y/m(ql - am) \ X J 



l>0 m< 3L 



(76) =0£ E -T=,V~- I (-)*7W(m/)-«(l-^)" 5 "**. 



la 



Since m < we have (1 - ^H~ s = 1 + 0(|| + s||2 s |^f), for Re(s) > 0. Thus we obtain 
(77) 



~, Vml2mJ a+e) \qj V V?/ 



«>0 m< |L 



'(§+*) V 9 / \ V 9 / 9 

Extending the summation to all m > does not introduce a new error term, so we obtain 



i fX\ * +£ a 



(7S) .S2(</. -a: f. X) = <r^ (./A) + O ( «/"■ ^ 

Now we compute Si. Following the details of the computation of J2 n <am ^ n the P ro °f °f 
Theorem 14. 1[ we obtain 

(79) S 1 (q,-a;f,X)=M.T. + E, 

where 

n<f ' 2 ' 
n=<?Z (mod a) 

and has the same bound as (1721) . Extending the sum to n > ql/2 introduces an error of 



size 



■ EE 



a 3 /X\ 5 l 3 X\ 2 / 1 1 \ 1a /X\ 5 

- a M — > > r^? < A/- a M — ^ + — <9~ 5 - — 
g V<?/ N) V? \qj W a( lJ Q\Q 



n=ql (mod a) 
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using Lemma [3. 11 Thus 

(82) S 1 (q, -a; /, X) = ^-S(a, q; f, ^) + O L^ - ' (l + ^) (qX)*\ . 

Combining ([75]) and (1521 completes the proof. □ 

6. Deduction of Corollary 11.21 
In this section we briefly deduce Corollary 11.21 from Theorem 1 1.1 1 By Lemma I2~4"l we write 

(83) M(p, h) = 20(p) (S(p, h; V + ) + S(p, -h; V-)) - 2C(±) 2 (1 - p"*) + 0(p~ 2007 ). 



Then by Theorem 11.11 we have 

(84) S(p, h; V+) + S(p, -h; VJ) = (S(h, -p; V+) + S(h,p; V.)) 

+ ^(4 log(p//i) + 4) + -^(c+ + c 3 - ) + 0(p-5 +£ ^). 

We compute 

(85) 2c+ = 1, 

(86) 2c+ = + V(f )) - log(Tr) + 2 7 = 7 - log(8vr) = 2 7 - log(2vr) + ^(|) := A, 
and 

(87) 2(4 + c 3 ) = 2-L / tt-^-LlZ- C (i + = C (i) 2 , 

Z7 ™ J(i) * 1 ( i J 

the preceding integral having been computed in the proof of Lemma 12.41 Hence we obtain 
(88) 



V 



Vh 



M(p, h) = ^={\og{p/h) + A) + alYiVP - 2) + 20(P)^ -p; V + ) + S(h,p; VL)) 

+ 0(p^+ £ /i). 

Applying Lemma 12.41 again, we obtain 
(89) 

^(S( ft ,- K iy + S( W ) = ^ 

<!>{">) y/p 

Putting everything together, we obtain 



20(p)^- (S(h, -p; V + ) + S^p; VJ)) = (m^, -p) + 2C(±) 2 (1 - h~i) + 0(h~ c )) 



(90) M(p, fc) = ^og(p/h) + A) + C(|) 2 ( VP - 2 + 2 ^^y (1 " ^=)) 

+ ^ A-M(/i, -p) + 0(p^+ £ /> + p^- c ), 
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which simplifies slightly to 

(91) M(p, h) = ^=(hg(p/h) + A) + ^ T -L- T M(/ i , -p) 

+ C(|) 2 (VP - 2 + 2^ + 2^) + 0(p-^ +£ h + p^h~ c ). 
yh to 

By allowing an error term of size 0{h~^p^ log3/i), the formula becomes 

(92) M(p,h) = ^(\og(p/h)+A) + ^M(h,-p) + al) 2 VP + +0(p^ +£ h + h-h^^h)^ 
using the simple bound \M(h, —p)\ < M(h, 1) <C hlogh. 
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